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Abstract. Let E/k{T) be an elliptic curve denned over a rational 
function field of characteristic zero. Fix a Weierstrass equation 
for E. For points R € E(k(T)), write xr = A R /D R with relatively 
prime polynomials Ar(T), D r(T) € k[T]. The sequence {f n fl}„>i 
is called the elliptic divisibility sequence of R. 

Let P,Q £ E(k(T)) be independent points. We conjecture that 

deg(gcd(Z?„p, D m Q)) is bounded for m,n> 1, 

and that 

gcd(D„p, D 71 q) = gcd(Dp, Dq) for infinitely many n > 1. 

We prove these conjectures in the case that j^) € fe. More gen- 
erally, we prove analogous statements with k(T) replaced by the 
function field of any curve and with P and Q allowed to lie on differ- 
ent elliptic curves. If instead k is a finite field of characteristic p and 
again assuming that j(E) £ k, we show that deg(gcd(D n p, -D„q)) 
is as large as n + 0(yfn) for infinitely many n ^ (mod p). 



Introduction 

A divisibility sequence is a sequence {d n } n >i of positive integers with 
the property that 

m\n =J> d m \d n . 

Classical examples include sequences of the form a n — 1 and vari- 
ous other linear recurrence sequences such as the Fibonacci sequence. 
See [2] for a complete classification of linear recurrence divisibility se- 
quences. 

Bugeaud, Corvaja and Zannier have shown that independent divis- 
ibility sequences of this type have only limited common factors. For 
example, they prove that if a, b G Z are multiplicatively independent 
integers, then for every e > there is a constant c = c(a, b, e) so that 

loggcd(a n - 1, b n - 1) < en + c for all n > 1. (1) 
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(This result is proven in [3]. See also [5, 6] for more general results.) 

It is natural to consider the case of function fields. For multiplica- 
tively independent polynomials a, b G k[T] with coefficients in a field k 
of characteristic 0, Ailon and Rudnick [1] prove the strong result that 
there is a constant c = c(a, b) so that 

deggcd(a n - 1, b n - 1) < c for all n > 1, (2) 

and that 

gcd(a n — 1, b n — 1) = gcd(a — 1,6— 1) for infinitely many n > 1, (3) 

Somewhat surprisingly if a(T) and b(T) have coefficients in a finite 
field, then neither (2), nor even the weaker statement (1), is true, 
even if the set of allowable n's is restricted in various reasonable ways. 
(See [20].) 

A divisibility sequence of the form a n — 1 comes from a rank 1 sub- 
group of the multiplicative group G m . It is interesting to consider 
divisibility sequences coming from other algebraic groups, for example 
from elliptic curves. The classical definition of an elliptic divisibility 
sequence [22, 23] uses the nonlinear relation satisfied by division poly- 
nomials, but we will use an alternative definition 1 that has the dual 
advantages of being more natural and more easily generalized to other 
algebraic groups. (See [8, 9, 10, 11, 12, 16] for additional material on el- 
liptic divisibility sequences and [19] for a discussion of general algebraic 
divisibility sequences and their relation to Vojta's conjecture .) 

Let E/Q be an elliptic curve given by a (minimal) Weierstrass equa- 
tion 

y 2 + a\xy + a 3 y = x 3 + a 2 x 2 + a^x + a e . (4) 
Any nonzero rational point P G -E'(Q) can be written in the form 

P = (x P , y P ) = (J^-, |0 with gcd(A P , Dp) = gcd(B P , Dp) = 1. 

Assume now that P G E(Q) is a nontorsion point. The elliptic divisibil- 
ity sequence associated to E/Q and P is the sequence of denominators 
of the multiples of P: 

{D nP :n = 1,2,3,...} 



The alternative definition of elliptic divisibility sequence that we use, which is 
based directly on elliptic curves, gives a slightly different collection of divisibility 
sequences than is given by the classical non-linear recurrence formula. See [10, 
§10.3] and [16]. 
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The elliptic analogue of (1) is part (a) of the following conjecture, 
while part (b) gives an elliptic analogue of a conjecture of Ailon and 
Rudnick [1]. 

Conjecture 1. With notation as above, let P,Q G E(Q) be indepen- 
dent nontorsion points. 

(a) For every e > there is a constant c = c(E/Q, P, Q, e) so that 



(b) There is an equality 

gcd(D nP , D nQ ) = gcd(D P} Dq) for infinitely many n>\. 
Remark 1. Siegel's theorem [17, Theorem IX. 3.1] implies that 



so the n 2 appearing in Conjecture 1(a) is the natural quantity to ex- 
pect. See also [19] for a proof that Vojta's conjecture [21] implies 
Conjecture 1(a). 

Following the lead of Ailon and Rudnick, we replace Q with the 
rational function field k(T) and replace Z with the ring of polynomi- 
als k[T}. Then we can look at an elliptic curve E/k(T) given by a 
(minimal) Weierstrass equation (4) and we can write the re-coordinate 
of a point P G E(k(T)) in the form 



Xp = —J with A P (T), D P (T) G k[T] satisfying gcd(A P , D P ) = 1. 



This leads to a conjectural elliptic analogue of (2) and (3). 

Conjecture 2. Let k be an algebraically closed field of characteristic 0, 
let E/k{T) be an elliptic curve, and let P,Q<E E{k{T)) be independent 
points. Then there is a constant c = c(E, P, Q) so that 



Further, there is an equality 

gcd(D nP , D nQ ) = gcd(D P , D Q ) for infinitely many n > 1. 

Our principal result in this paper is a proof of Conjecture 2 in the case 
that E has constant j-invariant. We note that even in this special case, 
the proof requires nontrivial tools such as Raynaud's theorem [13, 14] 
bounding torsion points on subvarieties of abelian varieties. 

Theorem 3. Conjecture 2 is true for elliptic curves with constant j- 
invariant, i.e., with j(E) G k. 



loggcd(D nP , D nQ ) <en 2 + c for all n > I. 



log D nP ><n 2 , 




deggcd(D nP ,D nQ ) < c 



for all n > 1 . 
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We actually prove something more general than Theorem 3. First, 
we replace k(T) by the function field of an arbitrary algebraic curve. 
Second, we allow different integer multipliers for P and Q. Third, we 
allow the points P and Q to lie on different elliptic curves. For the 
complete statement, see Conjecture 7 and Theorem 8. This added 
generality does not significantly lengthen the proof and makes parts of 
the argument more transparent. 

We also consider the case that E is an elliptic curve over a field 
F g (T) of characteristic p. In this case, nothing like Conjecture 2 is 
true, even with the natural restriction that n be prime to p. We prove 
(Theorem 10) that if E/¥ q (T) has constant j invariant and P,Q E 
E(¥ q (T)), then 

deggcd(L> n p, D nQ ) >n + 0{^n) 

for infinitely many n satisfying p \ n. We conjecture that the same is 
true for all E/¥ q (T). 

Acknowledgements. The author would like to thank Gary Walsh for 
rekindling his interest in the arithmetic properties of divisibility se- 
quences and for bringing to his attention the articles [1] and [3]. 

1. Preliminaries 



In this section we set some notation, recall a deep theorem, and 
prove two basic estimates that will be required for our main results. 
We begin with notation. 



k 


an algebraically closed field of characteristic zero. 


C/k 


a smooth projective curve. 


K 


the function field of C. 


E/K 


an elliptic curve. 


S/C 


a minimal smooth projective elliptic surface S — > C with 




generic fiber E. 


Op 


the section a P : C — > £ corresponding to a point P G 




E(K). 





the "zero divisor" = ao(C) G Div(£) corresponding to 




the point G E(K). 


We recall that E/K is said to split over K/k if it is ^-isomorphic to 



an elliptic curve defined over k, and that E/K is said to be constant 
over k if j(E) G k. Clearly split curves are constant, while a constant 
curve can always be split over a finite extension of K. 

We observe that if a Weierstrass equation is chosen for E/K and if 
P = (xp,yp) G E(K), then the pullback divisor crpip) is, roughly, one 
half the polar divisor of x P . The following elementary result shows the 
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stability of o"^ p (0) at at a fixed point of C for multiples mP of P. 
This is well known, but for completeness and since it is false when the 
residue characteristic is positive, we include a proof. 

Lemma 4. With notation as above, let 7 G C and let P G E{K) be a 
nontorsion point. 

(a) // ord 7 a* P (0) > I, then 

ord 7 cr^p(O) = ord 7 o-p{0) for all m/0. 

(b) There is an integer to' = m'(E/K,P,'y) so that 

ord 7 a* mP (0) G {0, to'} /or all m ^ 0. 
In particular, ord 7 cr^ P (0) bounded independently ofm. 

Proof, (a) Let [to] : £ — > £ be the multiplication-by-TO map. Notice 
that 

[to]*0 = + A„, 

where the divisor D m G Div(£) is the divisor of nonzero m-torsion 
points. For example, if the fiber £ 7 is nonsingular, then the intersection 
of D m with £ 7 consists of the nonzero TO-torsion points of the elliptic 
curve £ 7 . It is thus clear that at least on the nonsingular fibers, the 
divisors O and D rn do not intersect. (This is where we are using the 
characteristic zero assumption. More generally, it is enough to assume 
that to is relatively prime to the residue characteristic.) However, 
even if the fiber £ 7 is singular, the map [to] : £ — > £ is etale in a 
neighborhood at the zero point 7 of £ 7 , so O H D m = 0. 
We have 

<p(0) = <rp([mnO)) = a P {0) + a P (D m ). 

The assumption that ord 7 <7p(0) > 1 is equivalent to the statement 
that crp(7) = 7 G £^. Since O fl D m = from above, it follows that 
the support of a* p (D m ) does not contain 7, so 

ord 7 <7^p(0) = ord 7 0" P (O) + ord 7 a* p (D m ) = ord 7 <j p (0). 

This completes the proof of (a). 

In order to prove (b), we may suppose without loss of generality 
that there exists some to 7^ such that ord 7 a^ P (0) > 1, since oth- 
erwise we may take to' = 0. Suppose that ord 7 (x^ iP (0) > 1 and 
ord 7 cr^ 2P (0) > 1. Then applying (a), first to miP with to = m 2 and 
second to m 2 P with to = m 1; we find that 

ord 7 < lP (0) = ord 7 < 2miP (0) = ord 7 < 2P (0). 

□ 
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Remark 2. Lemma 4 readily generalizes to algebraic groups. For the 
group G m //c(P 1 ), the proof is especially transparent and helps to il- 
lustrate the general case, so we recall it here. Let R(T) G k(T) 
be a rational function, say R(T) = A(T)/ B(T), and suppose that 
ord 7 (.R(T) — 1) = e > 1. This implies that £(7) 7^ and that 

A(T) - B(T) = (T — 7) e C(T) for some C(T) G k[T}. 

Then 

A{T) m - B{T) m = Y[ (A{T) - (B(T)) 

= II {(T-l) e C(T) + (l-()B(T)). 

Hence 

A(T) m - B(T) r 



A(T) - B(T) 



ri( i - os(7)^o, 



which proves that ord 7 (A(T) m - B(T) m ) = ord 7 (A(T) - B(T)). 

We will also need the following elementary result, which says that 
a .ft'-isogeny mapping even one ^-rational nontorsion point to a ir- 
rational point is necessarily itself defined over K. 

Lemma 5. Let K be a field of characteristic ; let E 1 /K and E 2 /K 
be elliptic curves, and let G : E 2 — > E\ be an isogeny defined over K . 
Suppose that there is a K -rational point P G E 2 (K) so that the im- 
age G(P) is also K -rational, i.e., G(P) G Ei(K). Then either P has 
finite order or else G is defined over K . 

Proof. For each s G Gal(K/K), define an isogeny g s by 

g s :E 2 ^ E u g s (Q) = G S (Q) - G(Q). 

The assumption on the point P implies that 

G(P) = (G(P)) S = G S (P S ) = G S (P), 

so we see that P G ker(g s ) for all s G Gal(K / K) . Let d s = deg(g s ). Ap- 
plying the dual isogeny, it follows that P G E 2 [d s ] for all s G Gal(K/K). 
Hence either P is a torsion point, or else d s — for all s G Gal(K/K). 
But 

d s = g s = [0] ^ G s = G, 

so 

4 = for all s G Gal(K/K) <=> G is defined over K. 
This completes the proof that either P is a torsion point or else G is 
defined over K. □ 
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We conclude this section by recalling a famous result of Raynaud. 
We will apply Raynaud's theorem to a curve embedding in an abelian 
surface. 

Theorem 6 (Raynaud's Theorem). Let k be a field of characteristic 
zero, let A/k be an abelian variety, and let V C A be a subvariety. Then 
the Zariski closure ofVCl A tors is equal to a finite union of translates 
of abelian subvarieties of A by torsion points. 

Proof. See [14] for the general case. For the case that V is a curve, 
which is the case that we will need, see [13]. □ 

2. Common Divisors on Elliptic Curves over 
Characteristic Function Fields 

We continue with the notation set in Section 1. For any two effective 
divisors Di,D 2 G Div(C), we define the greatest common divisor in the 
usual way as 

GCD(P>i,P> 2 ) = ^min{ord 7 (Pi),ord 7 (P 2 )} • (7) G Div(C). 

(Here ord 7 (P) is the coefficient of 7 in the divisor D.) 

Definition 1. Let E/K be an elliptic curve over a function field as 
above, and let P, Q G E(K) be points, not both zero. Then the (ellip- 
tic) greatest common divisor of P and Q is 

GCD(P,Q) = GCD(a* P (6),a* Q (6)). 

Remark 3. As noted earlier, the divisor crp(0) is, roughly, one half the 
polar divisor of xp. Thus the elliptic GCD is a natural generalization 
of the definition given in the introduction. 

More generally, we can work with points on different curves. 

Definition 2. Let E x jK and E 2 /K be elliptic curves as above, and let 
P\ G Ei(K) and P 2 G E 2 (K) be points, not both zero. The (elliptic) 
greatest common divisor of Pi and P 2 is the divisor 

GCD(P 1 ,P 2 ) = GCD(a Pi (0 £l ),a P2 (0 £2 )) G Div(C). 

In order to prove boundedness of GCD(Pi, P 2 ), we need Pi and P 2 to 
be independent in some appropriate sense, which prompts the following 
definition. 

Definition 3. We say that Pi and P 2 are dependent if there are iso- 
genies F : Pi — > Pi and G : E 2 — > Pi, not both zero, so that 
P(Pi) = G(P 2 ); otherwise we say that P x and P 2 are independent. 
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If Ei and P 2 are defined over a field K, we say that Pi and P2 are 
K-dependent if the isogenies F and G can be defined over K. 

Remark 4. We observe that independence is an equivalence relation, 
since if F(Pi) = G(P 2 ), then (G o F)(Pi) = (Go G)(P 2 ), where G is 
the dual isogeny to G. We also note that a torsion point can never be 
part of an independent pair, since if (say) NPi = 0, then we can take 
F = [N] and G = to show that Pi and any P 2 are dependent. 

Conjecture 7. Let K be a characteristic zero function field as above, 
let Ei/K and E 2 /K be elliptic curves, and let Pi e E(K) and P 2 e 
E 2 (K) be K -independent points. (See Definition 3.) 

(a) There is a constant c = c(K, Ei, E 2 , Pi, P 2 ) so that 

deg GCD(niPi, n 2 P 2 ) < c for all n x ,n 2 > 1. 

(b) Further, there is an equality 

GCD(nPi,nP 2 ) = GCD(Pi,P 2 ) / or infinitely many n > 1. 

We prove Conjecture 7 in the case that Pi and E 2 have constant 
j'-invariant. We note that even this "special case" is far from trivial, 
since it relies on Raynaud's Theorem (Theorem 6). For (b), we prove 
a stronger positive density result. 

Theorem 8. Let K be a characteristic zero function field as above, 
let Ei/K and E 2 /K be elliptic curves, and let Pi e E{K) and P 2 e 
E 2 {K) be K -independent points. Assume further that the elliptic curves 
Ei/K and E 2 /K both have constant j -invariant, i.e., j(P 1 ),j(P 2 ) £ k. 

(a) There is a constant c = c(K, E ± , E 2 , Pi, P 2 ) so that 

deg GCD(niPi, n 2 P 2 ) < c for all ni,n 2 > 1. 

(b) The set 

{n>l: GCD(nPi,nP 2 ) = GCD(Pi,P 2 )} 

has positive density. 

Proof. The fact that Pi and E 2 have constant j-invariants means that 
they split over some finite extension of K. Taking a common splitting 
field, there is a finite cover C' — > C and elliptic curves E[, E' 2 /k so that 



£% Xc C' =/ k E[ x k C'. 
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(N.B., E[ is defined over the constant field k.) We thus get commutative 
diagrams 

E[x k C ► £i 

for i = 1,2. 

a — f -^ c 

Each point P; G E^K) gives a section o>. : C — > which in turn lifts 
to a unique section 

r Pi xl:C"-£;x fc C". 

In other words, each point Pj G E^K) gives a unique morphism 
Tp. : C" — > P^ so that the following diagram commutes: 

P'XfeC" > £i 



Tp. Xl 



(5) 



a — > c 

We now fix two ^-independent points Pi G E\(K) and P2 G E 2 (K) 
and define a morphism 

= r Pl x rp 2 : C — ► E[ x fc E' 2 . 

Suppose that a point 7 G C is in the support of GCD (niPi, n 2 P 2 ) for 
some ni,n 2 > 1. This means that 

7 G Support « lPl (C\)) and 7 G Support (< 2P2 (Of 2 )). 

Tracing around the commutative diagrams, this means that for every 
point 7' G r 1 ^) G C, 

Tn^ii) = 0\ and W^Y) = 2 , 

where Oj G is the zero point. Equivalently, t Pi {j') G P^i] and 

Tp 2 (j') G E' 2 [n 2 ], so in particular, r Pl (7') and 7^(7') are torsion points 
of P( and P 2 , respectively. Hence 0(7') = (tp 1 (7 / ), t p 2 (7')) i s a torsion 
point of the abelian surface P( x E' 2 . 
To recapitulate, we have proven that 

7 G Support(GCD( Pl P 1 , n 2 P 2 )) 

=> 0(7') G P^m] x E' 2 [n 2 ] C (P( x P 2 ) tors 

forall 7 / er 1 (7). (6) 

To ease notation, we let 

A = E[xE' 2 and V = <j>{C) C A. 
There are several cases to consider: 
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Case I: r Pl and rp 2 are both constant maps. 

From diagram (5), the assumption that r P . is constant and nonzero 
implies that the divisor (T P .{Og^) is supported on the set of ramification 
points IZf of the map / : C — > C. More generally, the independence 
assumption implies that p is nontorsion, so nP; L ^ Oi for all n > 1. 
Hence o"* P .(0) is supported on IZf. Further, Lemma 4(b) says that for 
any particular point 7 G TZf, the multiplicity ord 7 c^p^OgJ is bounded 
independently of n. Therefore 

deg <J* P .(0 £i ) is bounded for all n > 1. 

Thus Ei(K) contains infinitely many points of bounded degree, or what 
amounts to the same thing, of bounded height. (See [18, III §4], where 
h(P) = 2dega P (0) +0(1).) It follows from [18, Theorem III.5.4] that 
Si — > C splits product over k. 

Thus Case I leads to the conclusion that both E\ and E 2 are K- 
isomorphic to elliptic curves defined over k, so we may replace them 
with curves that are defined over k. Then Si = Ei x k C, and any 
point Qi G Ei(K) is associated to a /c-morphism TQ i : C — > E-i. Our 
assumption that t p . is constant is equivalent to saying that Pj G E^k), 
so as long as nPj 7^ Oj, we have 

Support « Pi (0 £ J) = {{nPi} x C") n ({O,} x C) = 0. 

Hence the assumption that Pi and P2 are nontorsion points leads, in 
Case I, to the conclusion that 

GCD(mPi, n 2 P 2 ) = for all n u n 2 > 1. 

Thus Case I gives a strong form of both (a) and (b). 

Case II: t Pi or Tp 2 is nonconstant, and V fl A tors is infinite. 

The assumption that one of rp 1 or rp 2 is nonconstant implies that V = 
4>{C) is an irreducible curve, and then Raynaud's Theorem 6 tells us 
that V H Aors can only be infinite if it is contained in the translate 
of an elliptic curve (abelian subvariety of A) by a torsion point of A. 
Thus there is an elliptic curve W C A and a torsion point t G A so 
that V = W + t. Let iV be the order of the point t. Then composing 
with the multiplication-by-iV map yields 

[TV] o = [/V] o (r Pl x Tp 2 ) = r NPl x T NP2) 



J For Case I, it is also possible to give a more elementary proof that splits 
using explicit Weierstrass equations and considering different types of twists. 
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and since W is an elliptic curve, we see that [JV] o maps C onto 
NV = N(W + 1) — NW = W. Hence we get a commutative diagram 

C 

T NP 1 T NP 2 

E[ W E' 2 

where 7Ti and 7r 2 are the projections 7Tj : E[ x E 2 — > 75^. 

Let d 2 = deg("7r 2 ). Since W is an elliptic curve, there is a dual isogeny 
7r 2 : E 2 — > with the property that 7r 2 o 7r 2 = [cJ 2 ] • We compute 

[d 2 ] ° TjVPi = [^2] O TTl O [iV] O 
= TV 1 O [d 2 ] O [JV] O 
= 7Tl O 7T 2 O 7T 2 O [TV] O 

= 7Ti O 7T 2 O Tatp 2 (7) 

Let G' : E' 2 ~^ E[ be the isogeny 

G" = TTi o 7T 2 o [JV] G Hom k (E' 2 , E[). 

Recall that K' = k(C) is the extension of K over which E\ and E2 
become isomorphic to E[ and E' 2 , respectively. Thus G' induces an 
isogeny 

G:E 2 ^E 1 defined over K', 

but a priori, there is no reason that G need be defined over K. However, 
the relation (7) gives a commutative diagram 

E' 2 x k C E[x k C' 



r P „xl 



xl 



a c 

which is equivalent to the equality 

G(P 2 ) = [d 1 N](P 1 ) (8) 

of points in E\{K). 

The curves E\ and P 2 and the points Pi and P 2 are rational over K 
by assumption, hence the same is true of the multiple [c?iJV](P 1 ) of P\. 
Thus (8) says that the isogeny G maps at least one ^-rational point 
of P 2 to a ^-rational point of E 1 . Further, the independence assump- 
tion on Pi and P 2 ensures that they are not torsion points. Hence 
Lemma 5 tells us that G is indeed defined over K. Then (8) con- 
tradicts the .fT-independence of Pi and P 2 , which shows that Case II 
cannot occur. 
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Case III: Tp x or rp 2 is nonconstant, and V fl A tors is finite. 
The assumption that one of t Pi or rp 2 is nonconstant implies that the 
map <f> is nonconstant, and hence that : C — > V is finite-to-one. We 
showed earlier (6) that 

Support(GCD(n 1 P 1 ,n 2 P 2 )) C f(<f>-\V n A tors )), 

so the assumption that ^n74 tors is finite implies that GCD(niPi, n 2 P2) 
is supported on a finite set of points that is independent of n\ and n 2 . 
Since Lemma 4(b) tells us that for any particular point 7 G C, the 
order of GCD(niPi, n 2 P 2 ) at 7 is bounded independently of n\ and n 2 , 
this shows that deg GCD(niPi, n 2 P 2 ) is bounded, which completes the 
proof of (a). 

In order to prove (b), we return to (6), which actually provides the 
more accurate information that 

Support (GCD(raPi,nP 2 )) C f ((f)' 1 (V f] A[n})) . 

Since V fl A tom is finite by assumption, we can find an integer N so 
that V fl A tOTS is contained in A[N]. It follows that 

V D A[n] =Vf] A[gcd(n, N)] for all n > 1, 

and hence in particular that 

V n A[n] = 1/ n {0} for all n with gcd(n, N) = 1. 

Hence 

Support (GCD(nPi,nP 2 )) = Support(GCD(P 1 , P 2 )) 

for all n with gcd(n, A/") = 1. 

On the other hand, Lemma 4(a) tells us that the multiplicities of 
GCD(nPi, nP 2 ) and GCD(Pi,P 2 ) are the same at every point in the 
support of the latter. Therefore 

GCD(nP 1 ,nP 2 ) = GCD(Pi, P 2 ) for all n with gcd(n, N) = 1, 

which completes the proof of (b), and with it the proof of Theorem 8. 

□ 

Remark 5. One can easily formulate other variants of the common 
divisor problem on algebraic groups. For example, let a(T) e C[T] 
be a nonconstant polynomial, let E/C(T) be an elliptic curve, and let 
P G P(C(T)) be a nontorsion point. Then it is plausible to guess that 
there is a constant c = c(a, E,P) so that 

deggcd(P n p, a m — 1) < c for all n 1; n 2 > 1. 

If P has constant j-invariant, one can probably prove that this is true 
using a generalization of Raynaud's theorem to semiabelian varieties [4, 
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7]. The situation over Q is somewhat more complicated due to the 
different growth rates of D nP and a m , but Vojta's conjecture applied 
to the blowup of E x G m at (0, 1) implies that for every e > there 
exists a proper Zariski closed subset Z = Z(a, E, P, e) of E x G m so 
that 

loggcd(.D n p, a m — 1) < emax{n 2 ,m} 

provided that (nP, a m ) Z. 

See [19] for details. 



3. Common Divisors on Elliptic Curves over 
Characteristic p Function Fields 

We continue with the notation set in Section 1, except that rather 
than working over a field of characteristic 0, we work instead over a 
finite field k = ¥ q . 

Let a(T),b(T) e k[T] be multiplicatively independent polynomi- 
als. As noted in the introduction, Ailon and Rudnick [1] prove that 
gcd(a(T) n — 1, b(T) n — 1) is bounded for n > 1 when k is a field of char- 
acteristic zero, but the author [20] has shown that there is no analogous 
bound when k has characteristic p, even if the exponent n is subject 
to some reasonable restrictions such as p \ n. 

It is natural to ask for a result similar to [20] for elliptic curves 
over Fg(T), as given in the following conjecture. 

Conjecture 9. Let ¥ q be a finite field of characteristic p, let E/¥ q {T) 
be an elliptic curve, and let P,Q G E(¥ q (T)) be nontorsion points. 
Then there is a constant c = c(q, E, P,Q)>0 so that 

deg GCD(nP, nQ) > cn for infinitely many n > 1 with p\n. (9) 

Remark 6. It is tempting to conjecture a lower bound of the form cn 2 , 
since the only obvious upper bound comes from deg -D n p ^>^C n 2 , but 
there is really no evidence either for or against the stronger bound. 

Remark 7. It is easy to prove (9) if one allows p to divide n. To see 
this, factor [p] = <p o : E — > E, where : E^ — > E is the Frobenius 
map and <f> its dual. Let O denote, as usual, the zero divisor on a model 
of E over P 1 , and let O' similarly denote the zero divisor on a model 
of E { p\ Then <f>*(6) = pO' and 0*(O') = 6 + D for some effective 
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divisor D, which allows us to estimate 

degGCD^P^Q) =degGCD (o£ o ft* o l *(O), a* Q o ft* o ft*(0)^ 

= p i deg GCD (a* P o ft* (0'),a* Q o ft* (O')) , 
> p l deg GCD (^(0),^(0)). 

Hence 

deg GCD(nP, nQ) > n • deg GCD(P, Q) for all n = p\ % = 1, 2, 3, . . .. 

We prove a strong form of Conjecture 9 for elliptic curves with con- 
stant j-invariant. 

Theorem 10. Let ¥ q be a finite field of characteristic p > 5, let 
E/¥ q (T) be an elliptic curve, let P,Q G E(¥ q (T)) be nontorsion points, 
and suppose that j(E) G ¥ q . Then 

deg GCD(nP, nQ) > n + 0(y/n) 

for infinitely many n > 1 with p\n, 

where the big-0 constant depends only on E/¥ q (T). 

Proof. For the moment, we take E/¥ q (T) to be any elliptic curve, not 
necessarily with constant j invariant, and we fix a (minimal) Weier- 
strass equation for E. For each integer N > 1, let 

S q ,N = {vr e ¥ q [T] : 7r is monic, irreducible, and deg7r = iV}. 

Given any n G S q> N, we reduce E modulo it to obtain an elliptic curve 
E n defined over the finite field = F,[T]/(tt). The residue fields ¥ n = 
¥ q N associated to the various it are all isomorphic, but the elliptic 
curves E n for different primes need not (and generally will not) be 
isomorphic. The Hasse estimate [17, V.l.l] says that 

n n (E) = #E n (¥ n ) = q N + 1 - a n (E) with \a n (E)\ < 2q N/2 . (10) 

Suppose now that j(E) G ¥ q . For simplicity, we assume that j(E) ^ 

0. 1728. The other two cases, which can be handled similarly, will be 
left for the reader. This means that there is an elliptic curve E'/¥ q so 
that E is a quadratic twist of E' . More prosaically, if E' is given by 
a Weierstrass equation y 2 = x 3 + ax + b with a, b, G F*, then E has a 
Weierstrass equation (cf. [17, X §5]) 

E : y 2 = x 3 + 5 2 ax + 5 3 b for some squarefree 5 G F ? [T]. 

Replacing a, b by r 2 a,r 3 b and S(T) by r _1 <5(T) for an appropriate r G 
F*, we may assume that 5(T) is monic. For now, we assume that 5(T) ^ 

1, so E is a nontrivial twist of E'. 
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For any n G S Qi n with it \ 5, the curve E n /¥ n is isomorphic over F^ 
to either E'/¥ q N or to the unique quadratic twist of E'/¥ q N. More 
precisely, E w /¥ w is isomorphic over ¥ w to E'/¥ q N if S is a square in F„. 
and it is isomorphic to the twist if 5 is not a square in ¥ n . It follows 
from this and from the standard proof of (10) using the action of Galois 
on the Tate module [17, V.l.l] that 



a n (E)= (^ja N (E'), 



where (E') = q N + 1 - #E'(¥ qN ) and where (£) is the Legendre 
symbol. We divide the set of primes S q> N into two subsets, 



S+ N (5) = E S q , N : (£) =+l} 
S- N (5) = E S q , N : (£) =-l} 



Then 



q N + l-a N (E') for all tt G S+ N , 
q N + 1 + a N {E') for all tt G 5"^. 



For a fixed 5, the (quadratic) reciprocity law for ¥ q [T] [15, Theo- 
rem 3.5] says that 



^ = (_l)^^deg(<5)Q. 



Notice that the power of —1 depends only on the degree of n. It follows 
that half the possible congruence classes for n modulo S yield {£) = 
+ 1 and the other half yield (|) = —1. Now Dirichlet's theorem [15, 
Theorem 4.8] implies that 

*St N = l- + 0( q -—) and #S: N = ?- + O l ' 



' w 27V \ N ) " «> N 2N \ N 

Let n = q N + 1 — a N (E'). Then n = n n {E) for every 7r G so n 

annihilates ^(F^), and hence D nP is divisible by all of these primes. 
Since the same is true of nQ, we obtain the lower bound 

deg GCD (nP, nQ) > ^ de §( 7r ) 

= #S+v -N = \q N + 0{q N ' 2 ) = n + 0{n^). 
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Similarly, if n = q N + 1 — cln(E'), then the same argument using the 
primes n E S~ N yields the same lower bound. 
To recapitulate, we have proven that 

deg GCD(nP, nQ) > n + 0(n 1/2 ) 

for all n = q N + 1 ± a N (E') with N = 1, 2, 3, . . ., (11) 

where we may take either sign. This estimate is exactly the lower 
bound that we are trying to prove, subject to the additional constraint 
that we want n to be relatively prime to p. However, it is clear that 
at least one of the numbers q N + 1 + o,n(E') and q N + 1 — a^{E') is 
prime to p, since otherwise p would divide their sum, and hence p — 2, 
contrary to assumption. Therefore (11) holds for infinitely many values 
of n with p\n, which completes the proof of Theorem 10. 

It remains to consider that case that E is a trivial twist of E', 
i.e., the case that E is F g (T)-isomorphic to a cruve defined over ¥ q . 
But then E(¥ q (T)) = E'(¥ q (T)) = E'(¥ g ), since a nonconstant point 
in E'(¥ q (T)) would correspond to a nonconstant morphism P 1 — > E'. 
But the group E'(¥ q ) is finite, so E(¥ q (T)) has no nontorsion points 
and the statement of the theorem is vacuously true. □ 

Remark 8. We continue with the notation from the proof of Theo- 
rem 10. It is well known that ajv(-E") = a N + (5 N , where a and (5 are 
the complex roots of X 2 — a\{E')X + q. Thus for any particular E', one 
may find more precise information about the values of n being used in 
the statement of the theorem. 
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